Minimal covariant observables identifying all pure states 
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I. INTRODUCTION 

An observable is called informationally complete if it 
identifies all states @. An informationally complete ob- 
servable acting on a finite dimensional Hilbert space of 
dimension d is called minimal if it has as small number of 
outcomes as possible, and this smallest number is known 
to be d 2 @. 

Often, it is enough to concentrate on pure states. For 
instance, we may have a prior knowledge that the other- 
wise unknown state is pure and we want to identify it. 
A measurement that identifies all pure states may not 
be able to identify all states. In particular, this kind of 
measurement can have have less outcomes than d 2 when- 
ever d > 3. The minimal number of outcomes is roughly 
Ad — 4 and always less or equal to this In spite of 
the quite precise knowledge about the minimal number 
of outcomes, a simple or instructive construction of an 
observable that identifies all pure states and has minimal 
number of outcomes for this purpose is not known. 

The present paper concentrates on minimal covariant 
observables identifying all pure states. To explain the 
problem, we start by recalling the standard construction 
of a minimal covariant observable identifying all states. 
First, fix an orthonormal basis {ho, . . . , hd-i} for a d- 
dimensional Hilbert space rid and let U be the shift op- 
erator in this basis, i.e., Uhp = hi+i, with summation 
modulo d. Then j n- U 3 is a unitary representation of 



the cyclic group Id- We then define V to be the unitary 



operator Vh e 



g l d hg, hence giving another unitary 
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representation k n- V k of the group Z^. The operators U 
and V commute up to a scalar factor, VU = e 27!% l d UV , 
thus the combined map W(j,k) := U J V is a projective 
unitary representation of the product group Z^ x Z^. By 
fixing a positive operator M satisfying tr [M] = 1/d and 
setting 

M(j, k) := W(j, k)MW(j, k)* , j,k€ Z d (1) 

we obtain an observable M with d 2 outcomes. This con- 
struction also guarantees that M is covariant, i.e., 

W(j',k')M(J,k)W(j',k'y = M(j +/,* + *') (2) 

for all (j, k), (j' , k') G Z^ x Z^. In order to obtain in- 
formationally complete observable one has to choose M 
such that tr [MW(j, k)] ^ for all j, k e Z d ; see e.g. Q, 

1- 

In this paper we address the following question: Is it 
possible to construct a covariant observable that identi- 
fies all pure states and has the minimal number of out- 
comes for this purpose? For dimension 2 the answer is 
positive since a qubit observable identifies all pure states 
only if it identifies all states thus the previous con- 
struction gives an observable with the desired properties. 
One could presume that a similar construction should 
be possible in all dimensions, perhaps using a different 
symmetry group. However, we prove that the answer to 
the existence question depends on the dimension of the 
Hilbert space. More precisely, we construct a class of 
observables with the required properties in dimension 3 
using the group of unit quaternions, but we show that 
they do not exist in dimension 7 (and certain other di- 
mensions). 
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An interesting additional fact is that while the previ- 
ously sketched general construction uses an irreducible 
projective representation of an abelian group, the anal- 
ogous construction for a pure-state informationally com- 
plete observable in dimension 3 is forced to use a re- 
ducible unitary representation of a non-abelian group. 

Our investigation is organized as follows. Sections |TT] 
and Mil give some essential background information on 
pure-state informationally complete observables and co- 
variant observables, respectively. In Section [JVJ we de- 
rive some general conditions for the existence of covariant 
pure-state informationally complete observables. Then, 
in Section |VJ we add the requirement of minimal num- 
ber of outcomes and prove the main results. Finally, in 
Section IVII we outline our conclusions and sketch some 
further developments and generalizations. 

II. PURE-STATE INFORMATIONALLY 
COMPLETE OBSERVABLES 

Throughout this paper, by a Hilbert space we will al- 
ways mean a finite dimensional complex Hilbert space. If 
H is a Hilbert space, we denote by C(H) the vector space 
of all linear operators on H. It is a Hilbert space itself 
when equipped with the Hilbcrt-Schmidt inner product, 

(L 1 \L 2 ) HS = tx[L* 1 L 2 \ . 

A quantum state is described by a positive operator g G 
C(TL) satisfying tr[g] = 1; it is a pure state if g is a 
1-dimensional projection. 

Quantum observables are described and identified with 
positive operator valued measures (POVMs). A POVM 
with finite number of outcomes is a mapping M from a 
finite set f2 into positive operators on H, which is required 
to satisfy the normalization J2 X M(x) = 1; here 1 is the 
identity operator on T-L. The probability of obtaining an 
outcome x when the system is in a state g is tr [gM(a;)]. 

We will be interested on the following two properties. 

Definition 1. An observable M is called 

(a) informationally complete (IC) if for any two dif- 
ferent states £>i,£>2) there is at least one outcome 
xe!l such that tr [piM(x)] ^ tr [g 2 M(x)]. 

(b) pure-state informationally complete (PIC) if for 
any two different pure states gi, g 2 , there is at 
least one outcome x £ such that tr [gi M(x)} ^ 
tr [g 2 M(x)}. 

To be able to write down mathematical criteria for the 
above properties, we introduce some additional notation. 
For each observable M, we denote by iSm the linear span 
of the range of M, i.e., 

<S M := span {M(x) : x G 0} = {S x c x M(x) : c x G C} . 

It is well-known that an observable M is informationally 
complete if and only if Sy\ = C(H) @. 



For any subset S C C(H), we denote by S 1 - the or- 
thogonal complement of S in the Hilbcrt-Schmidt inner 
product. In particular, for each observable M we have 

S^ ={T G £{H) : tr [T*S] =0 VS G S M } 
={T G C{H) : tr[TM(x)] = VieO}. 

Clearly, S^ is a linear subspace of C(H) and tr [T] = 
for every T G S^ because 

tr [T] = tr [Tl] = ^ tr [TM(x)\ = . 

X 

If "H is d-dimensional, then €-{%) has dimension d 2 . 
Since C(H) can be written as C(H) = Sm®S^, we obtain 

dim(<SM) + dim(<S M ) = d 2 . 

Notice that if M is injective and the set {M(x) : x G 0} 
is linearly independent, then dim(iSivi) is just the number 
of outcomes of M. 

We recall the following result from 

Proposition 1. An observable M is pure-state informa- 
tionally complete if and only if every nonzero selfadjoint 
operator in has rank 3 or more. 

If Sj^ = {0} (cquivalcntly Sm = C(H)), then the condi- 
tion in Proposition [T] is satisfied. But then M is actually 
informationally complete with respect to all states and 
must have at least d 2 outcomes. 

To obtain an observable M that is pure-state informa- 
tionally complete and has as few outcomes as possible, we 
obviously need to choose Sm to have as small dimension 
as possible while assuring that the condition stated in 
Proposition Q] holds. The first basic question then arises: 

If a linear subspace S C C(H) is given, is 
it possible to find an observable M such that 
S = S U 1 

An easy construction [l[ shows that the question has an 
affirmative answer if and only if 

1 G S and S* = S , (3) 

where the last condition means that L* G S whenever 
L G S. Moreover, in this case there exists M with exactly 
dim(5) outcomes such that S = Sm, but not with less. 

A more complicated task is to deduce the smallest 
possible dimension of a subspace S C C{T-L) satisfying 
((3]) and the criterion of Proposition [T] hence giving the 
minimal number of outcomes for a PIC observable. It 
was proved in [l[ that the minimal number of outcomes 
for a PIC observable in d-dimensional Hilbert space is 
4d - 4 - 5(d), where < 6(d) < 21og 2 (d). The minimal 
numbers for the dimensions 2 — 15 arc listed in Table UJ 
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TABLE I: The minimal number of outcomes for a PIC observ- 
able in the dimensions 2 — 15. The exact value is not known 
in every dimension, but the uncertainty is at most 21og 2 (d). 



dimension 


min # of outcomes 


2 


4 


3 


8 


4 


10 


5 


16 


6 


18 


7 


23 


8 


24 or 25 


9 


32 


10 


34 


11 


39 


12 


40 or 41 


13 


47 


14 


48 or 49 


15 


54 



III. COVARIANT OBSERVABLES 
A. Projective unitary representations 

The usual complication in any implementation of sym- 
metry in a quantum system is that we cannot apriori re- 
strict to unitary representations; instead, we have to deal 
with more general objects of projective unitary represen- 
tations. In this subsection we recall some basic concepts 
and results related to projective unitary representations 
of finite groups. For more details, we refer to Q. 

Let G be a finite group. (In the rest of this paper, 
all groups are assumed to be finite even if this is not 
constantly repeated.) A projective unitary representation 
of G is a mapping g i— > U (g) from G into the set of unitary 
operators on H such that U(e) = 1 and 

U(gh) = oj(g,h)U(g)U(h), (4) 

with u>(g, h) € T (T denoting the group of unimodular 
complex numbers). The mapping u> : GxG->T, defined 
through @ , is called the multiplier of U and it is required 
to satisfy 

w(5,e) = u(e,g) = 1 Vg G G 

w(g, hk)u/(h, k) = u>(g, h)ui(gh, k) Vg, h,k G G . 

Clearly, a unitary representation of G is a special type of 
a projective unitary representation; in that case u>(g, h) — 
1 for all g, h G G. 

From the quantum theoretic point of view, only trans- 
formation of rays of vectors is relevant. Therefore, if we 
multiply unitary operators U(g) with numbers f(g) G T, 
we get a new projective representation g \— > f(g)U(g) but 



the transformation of rays has not been changed. Two 
projective unitary representations U and U' are called 
similar if there exists a function / : G —> T such that 
U'(g) = f{g)U(g) for all g G G. A projective unitary 
representation U is similar to a unitary representation if 
and only if its multiplier uj is exact, i.e., there exists a 
function / : G — > T such that 



oj(g,h) = f(g)f(h)f(gh) Vg,heG. (5) 

Indeed, this is cquivelent to U being similar to the unitary 
representation U' given by U'(g) = f(g)U(g) 

Example 1. (Cyclic groups) Every projective unitary 
representation U of the cyclic group Z^ is similar to a 
unitary representation. Namely, a repeated application 
of Q shows that, for each k G Z, there exists a(k) G T 
such that 

U{l) k = a(k)U (k (mod d)). (6) 
Let a(d) = e l8 , 8 G R, and, for each k G Z, define 

U'(k) := (e-^Uil)) = e'^ a{k)U(k (mod d)) . (7) 

Clearly, U' is a unitary representation of Z. Moreover, 
U' factors to a unitary representation of Z^ as 

U'(d) =c- ie a(d)l = 1. 

Finally, U and U' are similar by ([?])• 

In our later investigations the following criterion will 
be useful. (Recall that a subspace K. C H is called U- 
invariant if U(g)v G K, for all g G G and u G /C.) 

Proposition 2. //a projective unitary representation U 
has an invariant l-dimensional subspace, then it is sim- 
ilar to a unitary representation. 

Proof. Let U be a projective unitary representation with 
an invariant 1-dimcnsional subspace. Hence, there exists 
a nonzero vector v G H such that U(g)v G Cv for all 
g G G. We can thus define a map / : G — > T such that 
U(g)v — f(g)v. It follows that 

/( 5 /i> - U(gh)v = u(g,h)U(g)U(h)v 
= w(g,h)f(g)f(h)v. 



Therefore, u(g, h) = f(gh)f(g)f(h), hence u is an exact 
multiplier. □ 

A useful trick when having a projective unitary repre- 
sentation U is to pass from U to a related unitary repre- 
sentation U that acts in the Hilbert space C(H) of oper- 
ators. For each g G G and L G C(H), we define 

U(g)L := U(g)LU(gY . (8) 
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Notice that even if U is a projective unitary representa- 
tion, U is an ordinary unitary representation, since 



U(gh)L 



w{g, h)co(g, h)U(g)U(h)LU(hyU(gY 
U(g)U(h)L. 



Moreover, it is easy to see that U{g) commutes with an 
operator L £ C(TL) if and only if U(g)L = L. Since every 
operator U(g) commutes with the identity operator 1, we 
conclude that the 1-dimensional subspace CI is invariant 
under U. In particular, U is a reducible representation 
whenever dimH > 2. 



B. Structure of covariant observables 

We will next recall some basic facts about covariant 
observables. More details and further references can be 
found e.g. in ||. 

Let H be a (proper) subgroup of the group G. In the 
following, we will choose f2 = G/H, i.e., our outcome 
space will be the quotient space consisting of left cosets 
gH = {gh : h £ H}, g £ G. We do not assume that 
H is a normal subgroup, therefore G/H need not be a 
group. However, there is a natural action of G on G/H; 
for each g' £ G and gH £ fl, we denote by g' ■ gH the 
left coset g'gH. This action is transitive, meaning that 
for any two points g\H, g2H £ fl, there exists g £ G such 
that g(giH) = g 2 H. 

Let U be a projective unitary representation of G. 
Then G acts, on the one hand, on the outcome space fl, 
and on the other hand, on the space £(7i) through the 
unitary representation U. A covariant observable has the 
property of intertwining these two actions. 



Definition 2. An observable 
covariant if 



based on SI is U- 



U(g)M(x) = M(g-x) 
for all g £ G, x £ fl. 
It follows from © that 

U(g)S M = S M 



(9) 



(10) 



for all g £ G, meaning that Sm is a [/-invariant subspace. 
This implies that also Sj^ is a [/-invariant subspace. The 
unitary representation U therefore splits into the direct 
sum 



U = U Su e U s " 



(11) 



where U Sm and II s " are the restrictions of U to 5m and 
Sj^, respectively. 

We also see that a [/-covariant observable M must be 
of the form 



for some positive operator M £ C(H). Namely, we de- 
note M = M(eH) for the identity element e £ G and then 
(fl2"]l follows from ©. Notice that if g',g £ G are such 
that g' £ gH, then M(g'H) = M(gH), implying that 



U(g)MU( 9 y = U{g')MU{g'y 



(13) 



This means that [M, U(h)] = for all h£ H. 

If we start from a positive operator M £ C(H) satisfy- 
ing [M, U(h)] = for all h £ H and define M by formula 
(fT2l , then the positivity and the covariance condition © 
holds but we need to check that M(x) = 1 in order 
to get an observable. This normalization is not automat- 
ically satisfied, and the suitable operators M depend on 
the projective representation U. 

Example 2. (Irreducible projective representation) Sup- 
pose that a projective unitary representation U of G is 
irreducible. Fix a nonzero positive operator M £ C(H) 
and define M on G as M(g) = U(g)MU(g)*. In this 
example H = {e}, hence the commutativity condition 
[M, 11(h)] = for all h £ H puts no constrains on M. 
For every g' £ G, we have 

U(g') (E M (.9)) = J2 U (9')U(9)MU( 9 y 

= J2 W^)U(g'g)MU( g yU(g'yU(g') 



= ^5>te)) U(g'). 



Therefore, ^2 g M(g) = cl for some c £ M, and we see 
that 



c = tr 



E M (s) 



/tr [1] = #G • tr [M] /d . 



Redefining M -> -M we thus obtain a covariant observ- 
able. 



C. Existence of covariant observables 

Let U be a projective unitary representation of G. We 
now pose our earlier question in a modified form: 

If a linear subspace S C C(H) is given, is it 
possible to find a U -covariant observable M 
such that S = 5m? 

Obviously, S must satisfy the basic criterion ([3]) and the 
[/-invariance requirement (|10j) . i.e., 



U(gH) = U(g)M 



(12) 



1 G S , S = S\ U(g)S = S V.9 £ G . (14) 

But it will turn out that these conditions are not suffi- 
cient. 
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As we have seen earlier, for every {7-covariant observ- 
able M, there is a positive operator M G C(H) such that 
(IT21) holds. It follows that 



S M = span {u(g)M : g G g| 



(15) 



Therefore, the answer to the existence question can be 
affirmative only if there exists a positive operator M G S 
such that 



S = span \lJ{g)M : g G g} 



(16) 



In mathematical terms, this condition means that M is a 
cyclic vector for the subrepresentation C/ 5 , the restriction 
of U on the invariant subspace S. Before we present a 
result that gives an important necessary condition to the 
existence question, let us recall the concepts of Schmidt 
rank and cyclic representation. 

Let H\,H^ two Hilbcrt spaces. A vector v G Hi ® H2 
can be written in the so-called Schmidt form 



E 



(17) 



where {v)j } C Hi and {v}j } C H2 are orthogonal 
sets. The number of nonzero coefficients Xj is called the 
Schmidt rank of v and we denote it by ranku. Let us 
notice that the Schmidt rank of v is the same as the rank 
of v regarded as a linear operator from HI to Hi- 

Let V be a representation of G acting on the Hilbert 
space H. A vector v G H is cyclic for V if the linear span 
of the set {V{g)v : g G G} is H. If there exists a cyclic 
vector, then we say that V is a cyclic representation. 

The following result is a particular case of 0, Theorem 
1.10], the only difference being that we provide an explicit 
way to construct cyclic vectors. 

Proposition 3. Let G be the (finite) set of irreducible 
unitary representations of G, each 1 £ G acting in the 
Hilbert space K. w . Then we have the following facts. 

(1) Let tt G G, and suppose v G )C„ ® V ff . Then the 
vector v is cyclic for the representation tt (g) ty n if and 
only if rank v = dim VV • 

(2) Suppose V is a unitary representation of G in H, 
and let 



H 



J neG 



&e i/ie isotypic decomposition of V . Here, dimVV is the 
multiplicity of each irreducible unitary representation tt 
in V . For each tt G G, let P^ : H — >• )C V ® VV 6e £/ie pro- 
jection o/'H onto /CttOVtt. Then, a vector v <EH is cyclic 
for V if and only if P^v is cyclic for the representation 

TT ® ly„ / or a ^ 7T G G. 

(3) With the notations of item (2), V is a cyclic repre- 
sentation if and only i/dim V x < dim K. v for all tt G G. 



Proof. (1) For a fixed a linear basis {k\, ki, . . . , kd} of 
/C w , with dual basis {k*, fe|, . . . , k^}, there exist vectors 
{vi,V2, • ■ • , Vd} in Vjt such that 

w = ki®Vi. 

i 

Clearly, the dimension of the linear space = 
span {vi,V2, ■ ■ • , Vd} is the rank of v. 

By irreducibility of the representation tt, the alge- 
bra A = span {7r(<7) : g G G} coincides with the whole 
C(K n ). Indeed, its commutant A' = CI/q by Schur 
lemma, hence A = A" = C(K, n ). For all k G fC w , the 
operator A = kk* thus belongs to A, and (A <£> tv„) v = 
k <g)Vi. It follows that 

span {(tt(o) $ lyjw : 5 G G} = (.A® t v Jv D K n ® V° . 

On the other hand, the reverse inclusion is trivial, hence 
the equality 

span {(ir(g) <g> lyjn : g € G} = JC* ® V w 

holds if and only if V° = VV, i.e., rank?; = dim V^. 

(2) Each map P v : H ->• JC^ <g> V T satisfies P^V(g) = 
(ir(g) ® ly ir )P ff for all g. If u G 'H is cyclic for V, then 
necessarily P^-v is cyclic for 7r ® ly„, as the condition 

= <(7T(5)® lyJP^lP^w) 
= (T/(.o) V |P, W } VogG 

implies P^w = 0. Conversely, suppose that P^v is cyclic 
for tt (g) ly^ for all 7r G G, and let w £ H be such that 
( V"(g)v I w) = for all g G G. By [H Theoreme 8], 

„ dim/Cjr \ r , „ 



#G 



which implies 



; (7T(ff) ® 1 V „ )Pr« I Pr™ ) = ( I Px» ) 

dim ICir 



#G 
dim /Cjr 



■ ^ti-K^Kn^in^) 



#G ^ 



tr [^(y^- 1 ^!^) 



0. 



By cyclicity of P n v in K.^ <g> Vn, then it follows P^w = 0. 
Since this holds for all n G G, we have u; = 0. Hence, 1; 
is cyclic for V. 

(3) If u G % is a cyclic vector for V, then P n v must be 
cyclic for tt (g> ly^ for all tt G G by item (2). By item (1), 
this implies rankP^^ = dimV„-, which can happen only 
if dim VV < dim /C^ . □ 

Let J-(G) be the vector space of all complex val- 
ued functions on G, with the inner product ( f\ \ f% } = 
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S ff /lCflO/^Q?)- We recall that the regular representation 
R of G acts on J-(G) and is defined as 

[i?(5)0](3') = ^V)- (18) 

The regular representation is reducible and each irre- 
ducible unitary representation ir 6 G occurs in T(G) 
with a multiplicity equal to its dimension. Therefore, 
from Proposition [3] we conclude the following conse- 
quence. 

Corollary 1. Let V be a unitary representation of G. 
Then V is a cyclic representation if and only if it is equiv- 
alent to a subrepresentation of the regular representation 
R ofG. 

Example 3. (Representation consisting of 1- 
dimensional irreps.) Suppose that V is a direct 
sum of 1-dimcnsional representations of G. Then V is 
cyclic if and only if every 1-dimcnsional representation 
X G G is contained in V at most once. Indeed, the 
regular representation contains each 1-dimcnsional 
representation exactly once. The claim thus follows from 
Corollary [1] 



In particular, tr[M(a;)gi] = tr[M(a:)£>2] for all x G £1. 
Therefore, M is not PIC. □ 

Proposition 5. Let G be an abelian group and dim'H > 
2. Then, in the following two cases there exists no U- 
covariant PIC observable: 

(a) if U is a unitary representation; 

(b) if G is cyclic and U is a projective unitary repre- 
sentation. 

Proof, (a) If U is a unitary representation, then the 
Hilbcrt space H decomposes into the orthogonal sum of 
1-dimensional subrcprescntations, each one carrying the 
action of a 1-dimcnsional unitary representation of G. 
Then the claim follows by Proposition 2) 

(b) If G is cyclic and U is a projective unitary repre- 
sentation, then U is similar to a unitary representation 
(see Example [TJ, and the claim follows from (a). □ 



IV. EXISTENCE OF CO VARIANT PIC 
OBSERVABLES 

It has now become clear that the existence of a covari- 
ant observable that is pure-state informationally com- 
plete depends crucially on the group G and its projective 
unitary representation U. In this section we derive some 
conditions that preclude the existence of a [/-covariant 
PIC observable. 

Proposition 4. Let U be a projective unitary represen- 
tation of the group G on H. Suppose there exist two 
linearly independent vectors V\ , V2 G H and functions 
fii fi '■ G — > T such that U(g)vi = fi(g)vi for all g G G 
and i G {1,2}. Then there exists no U-covariant PIC 
observable. 

Proof. We define two pure states Qi — \vi)(vi\/ \\vi\\ 2 , i = 
1, 2 and we will show that no [/-covariant observable can 
separate these states. Notice that Q\ ^ Q2 by the linear 
independence of {i>i,U2}- 

Suppose M is a U -covariant observable based on a quo- 
tient space SI = G/H and let i G {1,2}. Then, for every 
x = gH G 0, 

tr [M(gH) gi ] = tr [U {g)M{eH)U [gf Qi ] 

= fi(g)JM^[MQi]=tv[Mg i ] , 

hence the map x i— > tr [M(a;)ft] is constant. Since 

5^tr[M(aO0i]=tr[l ft ]=l, (19) 

X 

we must have 

tr [M(x)Qi] = -!- Mx G O . (20) 



V. EXISTENCE OF COVARIANT AND 
MINIMAL PIC OBSERVABLES 

In this section we combine the earlier concepts and 
methods and search for a minimal PIC observable that is 
covariant under some projective unitary representation of 
some finite group. As it turns out, the existence of such 
an obscrvablcs depends on the Hilbcrt space dimension d. 
In particular, we will investigate the existence question 
for the dimensions d — 3 and d = 7. These two instances 
demonstrate that a desired observable may exist or not. 



A. Dimension 3 

We first investigate the case when the dimension of T-L 
is 3. We want to find an observable M such that M is 
PIC and has minimal number of outcomes, and further 
that M is covariant with respect to some group G. We 
will restrict our search for observables based on O = G 
since already in this situation we can find two possible 
symmetry groups. 

The minimal number of outcomes for a PIC in dimen- 
sion 3 is 8 [l|. There are five groups with 8 elements: 
three abelian groups Zg, Z2 x Z4, Z2 x Z2 x Z2 and two 
non-abelian groups D (dihedral group) and Q (quater- 
nionic units). We will show that the abelian groups are 
unsuitable while the non-abelian groups can be used to 
construct a desired observable. 

Let G be a group with 8 elements, U a projective uni- 
tary representation of G and M a JJ-covariant PIC ob- 
servable on G. In the following we will proceed in steps 
to reveal the limitations in the choice of G and U. 
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• Projective representation U must be reducible 

For a minimal PIC observable M we have dim Sm = 8, 
hence the orthogonal space <S^ is generated by a single 
selfadjoint operator T which satisfies tr [T] = and by 
Proposition Q] must have rank 3, i.e., is invertible. Thus, 
from (jTOJ) it follows that 

U(g)TU(g)* = c g T Vg e G (21) 

for some numbers c 9 £l. This implies that 

det(T) = det(U(g)TU(g*)) = det(c g T) = c^det(T) . 

Since det(T) ^ 0, we conclude that c g = 1 for every 
g e G. Therefore, 

U(g)T = TU(g) V.g e G . (22) 

But since tr [T] = 0, we see that T cannot be a scalar 
multiple of the identity operator. Therefore, the projec- 
tive representation U is reducible. 

• Projective representation U is similar to an 
ordinary unitary representation 



TABLE II: The 1-dimensional irreducible representations of 
the quaternionic group Q and the dihedral group D. 



irrep 


value in the case of Q 


value in the case of D 


xo(g) 


1 -ig 


1 Vg 


Xi(ff) 


1 if g € {±1 , ±icri} 
-1 otherwise 


1 if g € {±1 , ±icri} 
-1 otherwise 


xs(g) 


1 if g £ {±1, ±ia 2 } 
-1 otherwise 


1 if g £ {±1 , ±0-2} 
-1 otherwise 




1 if g £ {±1 , ±ia 3 } 
-1 otherwise 


1 if g e {±1, ±<r 3 } 
-1 otherwise 



(b) If A2 = A3, then U leaves invariant the 1- 
dimensional space PiH and the 2-dimensional 
space (P2 + PifH. If the space (P2 + P^jT-L is ir- 
reducible, then Proposition S] does not exclude the 
existence of [7-covariant PIC obscrvablcs. To de- 
termine whether U -covariant PIC observables exist 
or not, one further needs to establish if the repre- 
sentation U is cyclic. 



We can infer more about U by using the spectral de- 
composition for T. By changing T to — T if necessary 
(this does not change S^j), we can write T as 

T = A 1 P 1 -A 2 P 2 -A 3 P 3 , (23) 

where Xj > 0, Ai = A 2 + A3 and Pi, P3, P3 are orthogonal 
1-dimensional projections. Depending on the eigenvalues 
of T, we have two alternative situations: 

(a) If A 2 7^ A3, then U commutes with each of the three 
projections Pi, P 2 and P3. 

(b) If A 2 = A3, then U commutes with Pi and P 2 + P3 
(but not necessarily with P 2 and P3 separately). 

In both cases U leaves invariant the 1-dimensional sub- 
space P\H. By Proposition [2] we conclude that U is sim- 
ilar to an ordinary unitary representation. 

• Symmetry group must be non-abelian 

We have seen that U must be an ordinary unitary rep- 
resentation of G. It follows from Proposition [5] that the 
symmetry group G must be non-abelian, hence either the 
dihedral group D or the group of unit quaternions Q. 

The two situations that were separated according to 
the eigenvalues of T lead to different conclusions: 

(a) If A 2 7^ A3, then U leaves invariant all the 1- 
dimcnsional spaces PiH, P-{hi and P3H. By Propo- 
sition SI there exists no (7-covariant PIC observ- 
able. 



• Quaternionic and dihedral symmetry groups 

The quaternionic group Q consists of 8 elements 
±1, ±i, ±j, ±fc satisfying the relations 

(-1) 2 = 1 (±l)g = g(±l)=±g V.g 6 Q 

•2-2 7 2 -t ■ ■ ■ ■ 7 ^ ' 

i = j = k = — 1 ij = —jt = k . 

For our purposes, it is convenient to use a matrix re- 
alization of Q. We denote by M 2 (C) the Hilbcrt space 
of complex 2x2 matrices, equipped with the Hilbcrt- 
Schmidt inner product. The identity matrix 1 together 
with the Pauli matrices <j\ , 02, 03 form an orthogonal ba- 
sis of A/ 2 (C). The quaternionic group Q can be described 
as the collection of matrices {±1 , ±<7i , ±er 2 , ±0-3}, en- 
dowed with the usual matrix product rule, according to 
the correspondence 

il«±l, iie ±iai , ±j <H- Tic2 , ±fc <h> ±iaz . 

The dual Q consists of four 1-dimensional unitary rep- 
resentations and a single 2-dimensional unitary represen- 
tation. The 2-dimensional unitary representation is the 
identity map ir(g) = g, and the 1-dimcnsional represen- 
tations are given in Tabic [XXJ 

The unitary representation 

n(g)L := ir(g)Ln{g)* VL G M 2 (C) 
decomposes into the direct sum 

M 2 (C) = Cl©Ccri©Ccr 2 ©Cer 3 , 5r = Xo©Xi©X2©X3 ■ 
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The contragradicnt representation tt in the dual space 
C 2 * of row vectors is defined as 



7r(g)i>* := v t Tr{g 1 ) to G 



(25) 



The representation tt is equivalent to tt, and an intertwin- 
ing operator V : C 2 * — >• C 2 is given by 



to G C 2 



(26) 



In the following it is convenient to use block form for 
matrices, for instance 





where v\ , V2 are the components of the vector dgC 2 . 

We now consider the Hilbert space TL = C 3 and intro- 
duce the following unitary representation U in %: 



(27) 




(28) 



then clearly tr [T] = and U(g)TU(g)* = T for all g. 
These choices satisfy the necessary requirements found 
earlier; U is reducible and T has a degenerate eiegenvalue. 

With these preliminary observations, we are ready for 
the following result. 

Proposition 6. Let M G C(TL) be the operator 






with 



such that 



and 



v e 



Ot\ , «2 7^ , Q3 / 



(30) 
(31) 



M > . (32) 

Then the map 

M(g) = U(g)MU(g)*, geQ (33) 

is a U -covariant observable. Moreover, Su = T , hence 
M is a PIC with minimal number of outcomes. 



Proof. We first show that Sm = T , i.e., the operator M 
is a cyclic vector for the restriction of the representation 
U to the invariant subspace T 1 - of C{H). Under the 
action of U, the space T 1 - decomposes into the direct 
sum of irreducible invariant subspaces 



T J 




: 





- o 


° 




0-2 J 




^3 / 



and according to such splitting the representation U re- 
stricted to T 1 - decomposes as 



U 



X0 © Xl © Xl © X3 © TT ffi TT . 



As tt and tt are equivalent, the representations tt © tt 
and 7T ® 1c 2 are equivalent. A linear map 



W 











-> C 2 8) c 2 



v J \ c 2 o / 

cxplicitely yelding this equivalence is given by 




where is the map defined in (j26[) . The condition 
([3T|) is the same of Vv l Cv (indeed, (J2V Cv if 
and only if v ^ 0), which in turn is equivalent to 

( v l \ 



rankVK I 1=2. By item (1) of Proposition G2 

( v* \ 

this implies that the vector is cyclic for the 

subrepresentation tt © tt ~ tt ® lea of {/. Moreover, each 
1-dimensional subrepresentation %j of {/ is clearly cyclic. 

/ v* \ 

Condition (|3U)) and the cyclicity of then imply 

\v J 

that M is cyclic in T 1 - by item (2) of Proposition [31 as 
claimed. 

We still need to show that M is an observable. First, 
since M is of the form ([33]) and M > 0, it follows that 
every M(g) is positive. Second, we need to prove that 
E g M(g) = 1. We denote 



a 



Then, U(g)A = AU(g) for all g. It follows that 
'/Si \ 



A = 



^ 2 It 



(34) 



(35) 



Since A g T- 1 , we have tr [AT] = 0, which implies j3i = 
f3 2 - On the other hand, 

tr [A] = tr I M (.9)] = 8 • tr [M] = 8 • tr [(1/8)1] = 3 , 
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therefore f3\ = /?2 = 1- This means that A = 1. □ 
Remark 1. The nonzero eigenvalues of the matrices 

(36) 




and 




(37) 



are ±^/af + a 2 . + a\ and ±-\/|i>i| 2 
Therefore, the positivity condition 
choose a±, &2, ct 3 and v such that 



t>2| 2 , respectively, 
is satisfied if we 



"1 



I ''2 



2 < - 



However, this inequality is not a necessary condition for 
to hold, but only a convenient sufficient condition. 



Example 4. (Rank-1 PIC observable) Suppose 7 £ 
[0,27r) and ai,«2,ck3 are nonzero real numbers satisfy- 
ing a\ 4- a?, + a§ = 1/64. Then the operator 



M 



c'Vl+.Vi, 

8 

c' T (ai+8"a2) 
V VI+8Q3 



' Vl+8a3 c 1T (cti-ia2) \ 
8 \/l+8ct3 ' 



g +Q'3 
Oil + iO(2 



Oil 
8 



ia 2 
a 3 



J 



is of the form (|2"9l and satisfies conditions (|3U)) and 
(f3"TT) . Moreover, a direct calculation yelds M 2 = (3/8) M, 
which shows that M > and rank7\/ =1. It follows 
from Proposition |5] that the map g i-> U(g)MU(g)* is a 
[/-covariant PIC observable. 

Except some minor details, the previous construction 
can be done by using the dihedral group D instead of 
the quaternionic group Q. We briefly explain the needed 
modifications. It is convenient to describe D as a collec- 
tion of 2 x 2 complex matrices, 



D = {1 , -1 , iu x , 



-l(J\ , <7 2 , -02 i C3 : 



03} 



As in the case of Q, the dual D consist of four 1- 
dimcnsional unitary representations and a single 2- 
dimensional unitary representation. The 2-dimensional 
unitary representation is the identity map n(g) = g , and 
the 1-dimensional representations are given in Table [TTJ 
The unitary representation 

n(g)L := n(g)LTr(gy VL e M 2 (C) 

decomposes into the direct sum 

Af a (C) = Cl®C(Ji©Ccr2©Ca3 , 5r = Xo©Xi©X2eX3 ■ 

The contragradient representation 7f in the dual space 
C 2 * of row vectors is defined as 



7f( 5 y : = v^ig' 1 ) VueC 2 , 



(38) 



TABLE III: The dimensions d < 1000 that are known to have 
the property that the number of outcomes of a minimal PIC 
is a prime number. 



dimension 


min # of outcomes 


7 


23 


13 


47 


19 


71 


21 


79 


49 


191 


67 


263 


69 


271 


97 


383 


259 


1031 


261 


1039 


273 


1087 


289 


1151 


321 


1279 


517 


2063 


529 


2111 



and it is equivalent to n. An intertwining operator V : 
C 2 * — > C 2 is given by 



VV = o- 3 v Vv G C 2 



(39) 



The unitary representation U and the operator T are 
defined similarly as in (|27]) and (|28|) . respectively. Then, 
Proposition |5] holds if the condition (|3T|) is replaced with 



(40) 



B. Dimension 7 



If the dimension of the Hilbert space H is 7, then, 
according to Table HI the minimal number of outcomes 
for a PIC observable is 23, which is a prime number. The 
next result shows that, if p is a prime number, there are 
no covariant PIC observables with p outcomes. This rules 
out the existence of minimal covariant PIC observables 
in dimension 7. 

There are other cases, in addition to d = 7, which 
do not admit minimal covariant PIC observables for the 
same reason. The dimensions whose minimal PIC ob- 
servables arc known to have a prime number of outcomes 
(and which consequently do not have minimal covariant 
PIC observables) are listed in Table [EH up to d < 1000. 
This list is calculated using the results from [l[. 

Proposition 7. Let G be a group, H C G a proper sub- 
group and U a projective unitary representation of G in 
H. Suppose #{G/H) is prime. If M : G/H -> C{H) is a 
U -covariant observable, it is not PIC. 
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The proof is a consequence of the following lemma. 
Let us first notice that any subgroup Go C G acts on the 
quotient space G/H in the natural way; x- (gH) = (xg)H 
for all x G Go and g G G. But this action need not be 
transitive. 

Lemma 1. Suppose G is a group and H C G a sub- 
group such that #(G/H) is prime. There exists a cyclic 
subgroup Gq C G such that the action of Go on G/H is 
transitive. 

Proof. We recall that, if p denotes a prime number, a 
p-Sylow subgroup G p C G is a subgroup whose order is 
p q for some integer q > 1, and p q is the highest power 
dividing the order of G. For any prime p dividing the 
order of G, there exists a p-Sylow subgroup G p of G (see 
e.g. [U Theorem 6.1 of Chapter 1] or [H, Theorem 1.7]). 

Denote p = #(G/ff), and let #G = p q m, with p not 
dividing m. Fix a p-Sylow subgroup G p C G. Then, 
G p <^ H , &s otherwise 

#G = #(G/H) ■ #(H/G P ) ■ #G P = p q+1 ■ #(H/G P ) 

and this contradicts the assumption that #G = p q m, 
with p not dividing m. Thus, we can pick go G G p such 
that go H, and we denote by Go the cyclic subgroup 
generated by go- Since Go is a subgroup of G p , we must 
have #Go = p r for some 1 < r < q. On the other hand, 
G ^ G n H since g £ H. It follows that #(G /(G fl 
H)) =p s , with s > 1. 

We define a map A : G /(G H #) -» G/J? by 

A(g(G nH))=gH V 5 eG„. 

This map is well defined and is an injection, since, for 
all g, g' G Go, g~ 1 g l G H if and only if g~ x g' G 
#nG . Therefore, #(G /(G n #)) < #(G/H). Since 
#(G/H) = p and #(G /(G n #)) = p s with s > 1, we 
conclude that #(G /(G n if)) = p. It follows that A is 
a bijection. It is easy to verify that for g,g' G Go, we 
have 

g' ■A(g(G nH))=g'gG/H. 

Since Go acts transitively on Go / (Go fl H) and A is a 
bijection, we see that this formula defines a transitive 
action of Go on G/H. □ 

Proof of Proposition^ Let M : G/H ->■ C{H) be a U- 
covariant observable. Choose a cyclic subgroup Go C G 
as in Lemma [T] and let U' be the restriction of U to Go- 
Then, M is a C/'-covariant observable and not PIC by 
Proposition [5l □ 

We remark that in Lemma Q] the condition that 
#(G/H) is prime is essential. Indeed, if e.g. G = Q and 
H = {1, -1}, then #{Q/H) = 4, but there is no cyclic 
subgroup Go Q Q whose action on Q/H is transitive. 
Indeed, by direct inspection, one can check that every 
cyclic subgroup Go C Q has order 2 or 4 and contains H , 
so#(G /(G nF)) = lor2^4. 



VI. CONCLUSIONS 

The minimal number of outcomes for a pure-state in- 
formationally complete (PIC) observable has been re- 
cently solved in [l[ . One would hope that it is possible to 
find a minimal PIC observable with some simple mathe- 
matical structure, possibly in some symmetric form. An 
obvious try is to use covariance with respect to some finite 
group since this works so nicely in the case of minimal 
informationally complete observables. It would provide 
a simple and easy way to construct minimal observables 
with the desired property. 

We have seen that the approach of using covariant 
observables fails in general; for some dimensions there 
are no minimal PIC observables that would be covari- 
ant under any finite group. We conclude that this kind 
of symmetry is lacking in the duality of observables and 
pure states, although it exists between observables and 
all states. 

One can turn into a more general question: Is it possi- 
ble to have a minimal PIC observable M with all opera- 
tors having the same set of eigenvalues? For such M any 
pair of operators M(x) and M(a;') are unitarily equivalent. 
Hence, M bears some symmetry although it need not be 
covariant under any projective unitary representation. 

A particularly appealing observable of this type would 
consists of rank-1 operators. It has been shown in [l3| 
that in every finite dimension d, there exists an observ- 
able consisting of 2d operators with rank-1 and identify- 
ing all pure states up to a measure zero. This, however, 
does not answer to the question of rank-1 PIC observ- 
ables, which are required to identify all states and there- 
fore must have at least 4d — 4 — 6(d) outcomes [l|. 
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